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Abstract 

Looking at the operation of forming neat a-reducts as a functor, 
with a an infinite ordinal, we investigate when such a functor obtained 
by truncating uj dimensions, has a right adjoint. We show that the neat 
reduct functor for representable cyhndric algebras does not have a right 
adjoint, while that of polyadic algebras is an equivalence. We relate 
this categorical result to several amalgamation properties for classes of 
representable algebras, u 



c:^ '. 1 Introduction 

o 

^ ' We follow the notation of |2T] often without warning. All ordinals considered 

^T) • are infinite. CA^ denotes the class of cylindric algebras of dimension a. The 

subclasses Lf^ and Dcq of locally finite dimensional and dimension comple- 
mented algebras, of dimension a, respectively, are defined in [21], definition 
^1 1.11.1. The class DCq, is a non-trivial generalization of the class Lf^ and it 

shares some of its nice properties. For example if 21 C 'flx^^ and A generates 
® then 21 = OTtoQS and if 21 C mxa^i and 21 C DTr<,<B2, and A generates both 
®i and 532 then Q3i = ®2 with an isomorphism that is equal to the identity 
on 21, cf. [21] 2.6.67, 2.6.72. In [22], it was posed as a question by Henkin 
and Monk whether such nice results generalize to the class of representable 
algebras. In [5] a negative answer is given. Here we present this result in a 
categorical setting by showing that the neat reduct operator viewed as functor 
has no right adjoint. 

We give a contrasting result for polyadic algebras. We prove that in this 
case the neat reduct functor is an equivalence. We note that the literature 
for polyadic algebras is extensive [1], [2], [3], [6], [10], [12], [13], with interest 
converging to their reducts [H], [15], [16], [T7]. We start by reviewing some 
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categorical concepts. We follow [20] for categorical, notions, definitions and 
theorems. In particular, for a category L, Ob{L) denotes the class of objects 
of the category and Mor{L) denotes the corresponding class of morphisms. 

Definition 1.1. Let L and K be two categories. Let G : K ^ L he a functor 
and let ^ e Ob{L). A pair {ub,^b) wth 21b e Ob{K) and m^ : <B ^ ^(21^) 
is called a universal map with respect to G (or a G universal map) provided 
that for each 21' G Ob{K) and each / : ^ — )■ G(2l') there exists a unique K 
morphism / : 21^ — t- 21' such that 

G(/)onB = /. 



UB 




^(21^) 2l>8 

G(/) / 

G'(2l') 21' 

The above definition is strongly related to the existence of adjoints of func- 
tors. For undefined notions in the coming definition, the reader is referred to 
[20] Theorem 27.3 p. 196. 



Theorem 1.2. Let G : K ^ L. 

(1) If each !B G Ob{K) has a G universal map (/is,2lB), then there exists 
a unique adjoint situation {fi,e) : F ^ G such that fi = {^ib) and for 
each'BeObiL), F(Q3) =21^. 

(2) Conversely, if we have an adjoint situation {fJ^,e) : F ^ G then for 
each 23 G Ob{K) {fiB,F{^)) have a G universal map. 

Now we apply this definition to the 'neat reduct functor' from a certain 
subcategory of CAa+w to RCAq,. More precisely, let 

L = {21 G CAa+^ : 21 = 6/0Ir„2l}. 

Note that L C RCAq,+^. The reason is that any 21 G L is generated by a 
-dimensional elements, so is dimension complemented (that is Ax ^ a for all 
x), and such algebras are representable. Consider OXtQ, as a functor from L 
to CAq,, but we restrict morphisms to one to one homomorphisms; that is we 
take only embeddings. By the neat embedding theorem D^Tto, is a functor from 
L to RCAq,. (For when 21 G CAq,+^, then DTra2l G RCAq). The question 
we adress is: Can this functor be "inverted". This functor is not dense since 
there are representable algebras not in ^taCAa+oj, as the following example, 
which is a straightforward adaptation of a result in [11] shows: 



Example 1.3. (1) Let ^ be a field of characteristic 0. Let 

V = {se''d- \{^ea■.SiJ^O}\<u}, 
Let 

(t = (piV), U, n, ~, 0, V, d, di,-)i,iGa, 

with cylindrifiers and diagonal elements restricted to V. Let y denote 
the following a-ary relation: 



y = {sEV ■.So + l = J2'^i}■ 



Note that the sum on the right hand side is a finite one, since only finitely 
many of the Sj's involved are non-zero. For each s G y, we let ys be the 
singleton containing s, i.e. ys = {s}. Define 21 G CAq, as follows: 

Qi = Gg'^{y,ys : s G y}. 

Then it is proved in [TT] that 

That is for no *P G CAq,+i, it is the case that Gg {y, ys'- s & y} exhausts 
the set of all a dimensional elements of ^. 

(2) Let 21 be as in above. Then since 21 is a weak set algebra, it is 
representable. Hence 21 G S'^XaCA^+uj- Let 5B G CAq,+^ be an algebra 
such that 21 C D^taQS. Let 23' be the subalgebra of ^ generated by 21. 
Then 21 generates 03 but 21 is not isomorphic to Dlto®. 

Item (2) in the above example says that there are two non isomorphic 
algebras, namely 21 and D^ra23' that generate the same algebra ^' using extra 
dimensions [5]. If 21 C D^ra23 then ^ is called a dilation of 21. ^ is a minimal 
dilation if 21 generates ®, in which case 21 is called a generating subreduct of 
®. In the previous example 21 is a generating subreduct of 53. One would 
expect that the "inverse" of the Functor D'Tr would be the functor that takes 
21 to a minimal dilation, and lifting morphisms. But this functor is not even a 
right adjoint. 

A concise formulation of the above is: 

Theorem 1.4. For a>UJ, the following hold: 

(i) There exist 2t, 21' G RCA^, 03,®' G CAq,_|_^ with emheddings ca '■ 
21 -^ D^r„23 and ca' : 2t' -^ Dlr„®' such that Gg'^CAiA) = 03 and 
&g eA'{A) = 03', and an isomorphism i : 21 — > 21' for which there 
exists no isomorphism i : 03 — > 03' such that i o ca = ga' o i- 



(a) There is an ^ & RCA„ that does not have a universal map with 
respect to the functor D^r^ : L — )■ RCA^ 

Proof, (i) is proved in [S]. The idea of the proof is that if (i) did not happen 
then RCAq, would have the amalgamation property which is not the case as 
proved by Pigozzi. (ii) follows from (i) by noting that ■ 

i 
03'-; — 21' 

e^ : 21 — )■ DTtQ^S and e^ o i : 2t — )■ D^Tta®' for which there does not exist an 
isomorphism / : 23 — > ®', such that / o e^ = e^ o i 

This means that, dually, the same algebra can generate non - isomorphic 
algebras in extra dimensions. 

We now show that this categorical result is intimately connected to various 
amalgamation properties in various classes of representable algebras. 

We start with a definition: 

Definition 1.5. (1) Let i^ be a class of algebras having a boolean reduct. 

2lo G -ft' is in the amalgamation base of K if for all 2li , 2I2 € K and 
monomorphisms ii : 2lo — )■ 2ti, Z2 : 2lo — )■ 2I2 there exist D E K and 
monomorphisms mi : 2li — > 2? and m2 : 2I2 — )■ 2) such that mi o ii = 
m2 o 12- If in addition, (Vx G Aj)(yy G Ak){mj{x) < mk{y) =^ (3z G 
Aq){x < ij{z) A ik{z) < y)) where {j,k} = {1,2}, then we say that 2lo 
lies in the super amalgamation base of K. Here < is the boolean order. 

(2) K has the (super) amalgamation property {{SUP)AP), if the (super) 
amalgamation base of K coincides with K. 

One can find such examples satisfying (z) in theorem 11.41 in algebras that 
cannot be amalgamated over a common subalgebra. In fact the common sub- 
algebra can be shown to be the required example. 



Example 1.6. This is a family of examples. Let i : 2lo — )■ 2ti, j : 2lo — t- 2I2 be 
monomorphisms that do not amalgamate. By a result of Pigozzi such algebras 
exists among the representable algebras. Then 2lo satisfes (i) above. If not 
then we can find an amalgam as follows: 



D^ 




Sg^^e^^{Ao)) d \ i{A,) 



Id 



Nr^D 




Id 



J {A, 



Id 




" e2\3{Ao)- Sg^He23{A,)) 



Figure 1 



Admittedly the diagram is complicated but the idea is simple. 2lo embeds 
into 2(2lo) C 2li. The isomorphism can be lifted to i. Similarly j can be lifted 
to j. We find an amlagam in the big diagram (since L has AP), and we return 
to the original one using the neat reduct functor. The property expressed in 
theorem II. 4[ not holding, is used to show that the isomorphisms i and j lift to 
i and j. 

In more detail, let (*) abbreviate the negation of theorem 11.41 (i). z : 2lo — !■ 
2li is an embedding, which factors through i : 2lo — ;■ i(2lo) and Id : i(2to) — > 2li 
and so is j : 2to — )■ 2I2 which factors through 2lo — )■ i(2lo) and Id : i(2lo) :— )■ ^2- 
2li neatly embeds in 21^ via ei : 21 — )■ DTraSl"*". 'i(Ao) is a generating subreduct 
of 6/^(ei(i(2lo))). By (*) i lifts to « : 21^ ^ 6c/^^(ei(2(2lo))). Similarly j lifts 
to j : ^Q — 7- ©(7^2 (e2(i(2lo))). Now look at the big diagram. We can assume 
that ^Q,Qli and 21 J are in L; indeed no generality is lost if we assume that 
21+ = 6/^2lo, 21^ = 6/^2li, and 21^ = 6/^2l2. Now D+ is an amalgam of 
the outer diagram via h, k and so OTtaS)'^ is an amalgam of the inner diagram 
via k o ei and ho 62- 

Corollary 1.7. Lei L = {21 G RCAc,+^ : 21 = 6^'^0Ir«2t}. Then the neat 
reduct functor ^Xa from L to RCA^ with morphisms restricted to monomor- 
phisms does not have a right adjoint. 

Corollary 1.8. // 21 has a universal map with respect to the above functor, 
then 21 belongs to the amalgamation base of RKq, 

For 21 G PAq, a polyadic algebra and /9 > a, a /3 dilation of 21 is an algebra 
53 G PA/3 such that 21 C DTtaOS. OS is a minimal dilation of 21 if A generates !B. 
Let L = {21 G PA/3 : Gg^XaA = A}. Then OTto, : L -)■ PAq, is an equivalence. 
To prove this we first note that polyadic algebras do not satisfy (z) of ll.4[ But 
before that we need a lemma. For X C A, 3q X denotes the ideal generated 
by A.: 

Lemma 1.9. Let a < f3 be infinite ordinals. Let 23 G PA^ and 21 C DTto,®. 

(1) if A generates 53 then 21 = 0Iv„23 

(2) If A generates 03, and I is an ideal of^, then 3g^{I H A) = I 

[Til] Proof. 

(1) Let 21 C DTrQ,Q3 and A generates 53 then 23 consists of all elements s^x 
such that X G A and a is a transformation on /3 such that a \ a is 
one to one [13] theorem 3.3 and 4.3. Now suppose x G ^Xa&g'^X and 
Ax C a. There exists y G &g X and a transformation cr of /3 such that 
0" f a is one to one and x = s®. Let r be a transformation of /3 such that 
r f a = /(i and (r o (j)a C a. Then x = s^x = s^So-?/ = sfo^y = s^oo-ra?/- 



(2) Let X G 3f0 (/ n A). Then C(a^^c,)X G '^x^'^ = 21, hence in J n A. But 



X < C(Ax~a)a^5 and we are done. 



The previous lemma fails for cylindric algebras in general [5], but it does 
hold for Dcq's, see theorem 2.6.67, and 2.6.71 in [2T] . 



Theorem 1.10. Let a < P be infinite ordinals. Assume that 21, 21' G PAq, and 
^,®' G PA^. //2t C gtto^B and 21 C fnr„?B' anc? A generates both then 03 
an(i *B' are isomorphic, then 03 and ®' are isomorphic with an isomorphism 
that fixes 21 pointwise. 

Proof. [22j theorem 2.6.72. We prove something stronger, we assume that 
21 embeds into Dlto,® and similarly for 2t'. So let 21, 2t' G PA^ and l3 > a. 
Let 53, 23' G PA^ and assume that e^, e^/ are embeddings from 21, 21' into 
0Tr„Q3, DTra53', respectively, such that Gg'^{eAiA)) = 53 and Gg'^' {eA'iA')) = 
23', and let i : 21 — > 21' be an isomorphism. We need to "lift" i to f3 dimen- 
sions. Let fi = \A\. Let x be a bijection from /i onto A. Let y be a bijec- 
tion from fi onto A', such that i{xj) = yj for all j < fi. Let 1) = S^t^PA^ 
with generators {^i : i < fi). Let (£ = ©^(^^"^{^i : z < /i}. Then (T C 
Dlrcl?, C generates 2) and so by the previous lemma €. = OXtaS). There 
exist / G Hom{'£),^) and /' G ifom(D,53') such that f{g^) = e^(xg) and 
f'idi) = 6^/(1/^) for all ^ < /i. Note that / and /' are both onto. We now have 
CA o i-^ o e^} o {f ] (t) = f ] d. Therefore Kerf n GT = Kerf n C:. Hence 
by 3g{Kerf' n €) = Jg{Kerf fl €). So, again by the the previous lemma. 
Kerf = Kerf. Let y & B, then there exists x & D such that ?/ = f{x). Define 
i{y) = f{x). The map is well defined and is as required. 




B'^:—A' 



Corollary 1.11. Let 21, 21',-?, e^, e^i/, ® and 53' be as in the previous proof. 
Then if i is a monomorphism form 21 to 21', then it lifts to a monomorphism 
i from 53 to 53'. 



B-^^^A 



B' ^ A! 



Proof. Consider i : 21 -^ 2(21). Take £ = Gg"^' (eA'iiA)). Then i lifts to an 
isomorphism i — )■ C C <B. ■ 

Theorem 1.12. Let /3 > a. Let L = {21 G PA^j : 21 = 6^'^9Tt«2l}. Let 
9Tr : L — )■ PAq, be the neat reduct functor. Then OXr is invertible. That is, 
there is a functor G : PAq, — > L and natural isomorphisms ^ : Ij^ ^ G o Dlr 
and e : Dlr o G — ). Ip^^ . 

Proof. The idea is that a full, faithful, dense functor is invertible, [20j theorem 
1.4.11. Let L be a system of representatives for isomorphism on Ob(L). For 
each 03 G 06(PA„) there is a unique (5{B) in L such that ^x{G{^)) = <B. 
(7(03) is a minmal dilation of 03. Then G : 06(PAq) — ;■ 06(L) is well defined. 
Choose one isomorphism e^ : 9Tr(G(i?)) — ;■ ®. If (7 : 03 -> 03' is a PAq, 
morphism, then the square 



mt{G{B)) 



es 



-^B 



<^B °9°'^B' 



mt{G{B')\-^ B' 



commutes. By corollary 11.1 H there is a unique morphism / : G(03) — )• G(03') 
such that OTr(/) = e^^ o g o e. We let G{g) = f. Then it is easy to see that G 
defines a functor. Also, by definition e = (cib) is a natural isomorphism from 
9Tt o G to IpAq- To find a natural isomorphism from 1l to G o DTr, observe 
that cfa '■ ^t^ o G o 91;r(2t) — ?■ 9Tr(2t) is an isomorphism. Then there is a unique 



/^A : 21 ^ G o gTr(2l) such that 9Tr(/ia) 
/ : 21 — )■ 21' the square 



ep\. Since e ^ is natural for any 



mx{A) ^^^^^ DTr o G o fnr(A) 



01t(/) 



0^roGoOtr(/) 



OZr(A') — -- Olr o G o 91r(A') 



commutes, hence the square 



A ^"G o gir(A) 



Go9^r(/) 



A' ^r,P ° ^<^') 



commutes, too. Therefore /i = (/iyi) is as required. ■ 

Let G be the refiective subcatogory of RCAq that has universal maps. 
Then Dc„ C L. And indeed we have: 



Theorem 1.13. Let a > u . Let % e Dc„, ^i, Sta G RCA„ and / : % -^ 2li 

and (? : 2lo — !■ 2I2 be monomorphisms. Then there exists 25 G D^raCAa^^ and 
m : 2ti — )■ /} and ra : 2t2 — t- 2) Sfic/i t/iai m o f = n o g. Furthermore 1) is a 
super amalgam. 

Proof. Dc„ does not satify property (i) in theorem 11.41 Looking at figure 
1, assuming that the base algebra 2lo is in Dcq,, we obtain 2) G ''JltaCAa+uj 
m : 2ti — )■ 2), and n : 2t2 — )■ 2? such that m o i = no j. Here m = k o ci and 
n = ho 62- Denote k by m~^ and hhj n'^. Now we further want to show that if 
m{a) < n{b), for a E Ai and b E A2, then there exists t G Aq such that a < i{t) 
and j(^) < 6. So let a and 6 be as indicated . We have m"*" o ei(a) < n^ o 62(6), 
so m"'"(ei(a)) < 'ri+(e2(&)). Since L has SUPAP, there exist z G A,]' such 
that ei(a) < i{z) and 7(2;) < 626). Let F = A2; \ a and 2;' = C(r)-2. (Note 
that r is finite.) So, we obtain that ei(c(r)a) < i(c(r)-2) and j(c(r)2;) < 
e2(c(r)&). It follows that e^(a) < i{z') and j(-2') < eB(&)- Now 2;' G OftCaSl^ = 
eg'^'^'^o (^CAoiAo)) = Aq. Here we use plj 2.6.67. So, there exists t G C with 
2;' = ec(t). Then we get ei(a) < i{eo{t)) and j(ei(t)) < 62(6). It follows that 
ei(a) < ca o i(t) and 62 o i(t) < e2(&). Hence, a < 2(t) and j(t) < b. We are 
done. ■ 

Corollary 1.14. For a > u, DCq, is contained in the superamalgamation base 
o/RCA„ 

Corollary 1.15. //2l has universal maps and satisfies NS then 2t lies in the 
SUPAP base 

Call a system of varieties neat if it is a system of varieties definable by 
schemes satisfying the the finiteness generating condition, and satisfying that 
for all 21 G Ka there exists ® G Ka+^ such that for all X C A, &g^X = 
mtaGg'^X. 

Call a system of varieties nice if the neat reduct functor has a right adjoint, 
and Ka = Kua have SUPAP, and each K^^ is axiomatized by a finite schema. 
Is there a neat or /and nice system of varieties definable by (finitely many) 
schemas? This is a difficult question that lies at the heart of the process of 
algebriasation, and is strongly related to the so called finitizability problem 
in algebraic logic. It basically asks whether the is an optimal combination 
of the cylindric paradigm and the polyadic one; optimal here meaning that it 
avoids negative properties of both and, on the other hand, shares their positive 
properties. If we do not insist on 'definable by schemes' then there is such a 
system |30j . 



Some Remarks 

(1) For cylindric algebras a single algebra can generate two non isomorphic 
algebras in extra dimensions and dually two non isomporhic algebras 
can generate the same algebra in extra dimensions. This cannot happen 
for polyadic algebras. For representable cylindric algebras this can be 
formulated as follows. If one takes a minimal dilation of an algebra and 
then apply the neat reduct functor, one does not necessarily end where 
he started. This again cannot happen for the polyadic case. 

(2) In the introduction of [21] it was asked by Henkin and Monk whether 
theorems 6.67-2.6.71, 2.6.72 which hold in Dc^ continue to hold for ar- 
bitary RCAq. Category theory was then not mature enough. Now it 
can be paraphrased using categorical jargon. Their queston, as shown 
herein, can be reformulated as to whether the neat reduct functor has a 
right adjoint. 

(3) It is known from several results in the literature that cylindric algebras 
and polyadic algebras belong to different paradigms. For example the 
class of representable cylindric algebras cannot be axiomatized by finitely 
many schema and fails to have AP, while in contrast polyadic algebras 
are all representable, and the class has SUPAP. The possesing of a right 
adjoint (in fact an equivalence) for the neat reduct functor for PA's and 
its absence in representable CA's highlights another difference which is 
crucial in proving amalgamation results. 

(4) The interaction between the theories of polyadic algebras and cylindric 
algebras have been recently studied with pleasing progress and a plathora 
of results, to mention a few references in this connection |1], [15], |16] . 
[H], [H], [32] and [31]. 

(5) Dcq and PAq, have a lot in common. In fact, Dcq is contained in the 
SUPAP base of RCA„ by theorem [LT3] and PA„ has SUPAP. The 
proof of the latter is much more involved [6] . The neat reduct functor 
restricted to both have a right adjoint. So Dc^, it seems, is the largest 
subclass of RCAa which enjoys positive properties of PAq, 

(6) Let FPAfj be the class of algebras that are like cylindric algebras in 
that cylindrifiers are only finite and we have all substitutions. This is a 
variety that can be proved using the techniques in [6] to have SUPAP. 
FPAa has a double behaviour. In one of its facets it resembles cylindric 
algebras with only finite cylindrifiers available, and on the other hand 
it has all substitutions available a property it shares with the polyadic 
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paradigm. FPA^ can be formulated as a system of varieties that is both 
neat and nice. 

(7) Directed cyhndric algebras introduced by Nemeti [53] belong to the 
polyadic paradigm! Indeed it can be formulated as a system of vari- 
eties (of finite dimensions) that are neat and nice [53], [31] • So are the 
algebras investigated by Sain in [30] . Both can be considered as solutions 
to the finitizability problem, the former in finite dimensions, the latter 
in infinite dimensions. For those neat reducts commute with forming 
subalgebras. 

(8) It is no coincidence that SUPAP and the invertibility of the neat reduct 
functor come together. For the invertibility of the neat reduct functor, 
roughly says, that terms definable in infinitely many extra dimensions are 
alraedy term definable. This is a form of definability, which as we have 
shown here is closely linked to classical definability results, like Craig 
interpolation and Beth definability. 
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